//
// Description: 890. 能被整除的数
// Created by Loading on 2022/5/27.
//

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

/* 容斥原理 */
int main() {
    int n, m;
    cin >> n >> m;
    // 质数
    int p[m];
    for (int i = 0; i < m; ++i) {
        cin >> p[i];
    }
    int res = 0;
    // 位运算求选中集合
    for (int i = 1; i < 1 << m; ++i) {
        int t = 1, cnt = 0;
        for (int j = 0; j < m; ++j) {
            if (i >> j & 1) {
                ++cnt;
                if ((LL) t * p[j] > n) {
                    // 当前计算的集合已经越界，无需继续计算
                    t = -1;
                    break;
                }
                t *= p[j];
            }
        }
        if (t != -1) {
            // 根据容斥原理，选中集合为奇数个时，结果增加，反之，结果减少
            if (cnt % 2) {
                res += n / t;
            } else {
                res -= n / t;
            }
        }
    }

    cout << res << endl;

    return 0;
}